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Abstract The existence is proved of a class of open quantum systems that admits a linear 
subspace C of the space of states such that the restriction of the dynamical semigroup to 
the states built over C is unitary. Such subspace allows for error-avoiding (noiseless) 
enconding of quantum information. 
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1. Introduction 

In this letter we deal with the general question, in the frame of the mathemati- 
cal theory of open quantum systems, whether a subset of the state space of a given 
open system S within the environment E exists, unaffected by the coupling of S with 
E. Such a challenging question raises with special enphasis in the area of quantum 
computation (QC) , where it finds strong motivations. QC aims to construct com- 
putational schemes, based on quantum features, more efficient ( e.g. exponentially 
faster) than classical algorithms @. Quantum computation differs from classical 
computation in that, whereas in the latter a Turing-Boole state is specified at any 
time by a single integer, say n, written in binary form, the generic state of 
a quantum computer is a superposition of states |n) in some appropriate Hilbert 

space 7i, each of which can be thought of as corresponding to a classical boolean 
li—i 

state; \ip) = c n |n). The features of \ip) are described by the probability am- 

n=00-0 

plitudes c n . The higher potential efficiency one may expect of quantum with respect 
to classical computation is ascribable just to characteristically quantum mechanical 
properties, such as interference (the phases of the c n 's play a role), entanglement 
(some of the quantum states of a complete system do not correspond to definite 
states of its constituting parts), von Neumann state reduction (a quantum state 
cannot be observed without being irreversibly disturbed), which are absent in clas- 
sical computers. Moreover, quantum information processing is inherently parallel, 



due to the linear structure of state space and of dynamical evolution. For example, 
the quantum Turing machine proposed by Deutsch |J consists of a unitary evolu- 
tion from a single initial state encoding input data to a final state encoding the 
output. As in Turing's scheme, the initial state encodes information on both the 
input and the "program". It is therefore clear that in the physical implementation 
of QC maintaining quantum coherence (namely the phase relationship between the 
c n 's) in any computing system is an essential requirement in order to take advan- 
tage of its specific quantum mechanical features. On the other hand any real system 
unavoidably interacts with some environment, wich, typically, consists of a huge 
amount of uncontrollable degrees of freedom. Such interaction causes a corruption 
of the information stored in the system as well as errors in computational steps, that 
may eventually lead to wrong outputs. One of the possible approaches to overcome 
such difficulty, in analogy with classical computation, is to resort to redundancy in 
encoding information, by means of the so-called (quantum) error correcting codes 
(ECC). In these schemes || information is encoded in linear subspaces C (codes) 
of the system Hilbert space in such a way that "errors" induced by the interaction 
with the enviroment can be detected and corrected. Of course, detection of cor- 
rectable errors has to be carried over with no gain of which-path information about 
the actual system state; otherwise this would result in a further source of loss of 
coherence. The ECC approach appears then to aim to an active stabilization of 
quantum states by conditionally carrying on suitable quantum operations ||. The 
typical system considered in the ECC literature is the N-qubit register R made of N 
replicas of a two-level system S (the qubit) where each qubit of R is assumed to be 
coupled with an independent environment. We shall prove here that, by relaxing the 
latter assumption, one can identify a class of open quantum systems which admit 
linear subspaces C such that the restriction to C of the dynamics is unitary. Quan- 
tum information encoded in such subspaces is therefore preserved, thus providing a 
strategy to maintain quantum coherence. The approach to the decoherence problem 
suggested by our results M is, in a sense, complementary to EC, in that it consists 
in a passive stabilization of quantum information. For this reason, subspaces C will 
be referred to as Error Avoiding Codes (EAC). 

2. Outline 

In this paper, without loss of generality 0], we shall describe the quantum dynamics 
of a (open) system S in terms of marginalization of the dynamics associated to a one- 
parameter unitary group {U t }t<£iR of transformations acting on an enlarged Hilbert 
space (system plus environment). Even though this description is by no means 
unique, we assume that the form of the generator (Hamiltonian) of the dynamical 
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group is dictated by physical considerations ||. The component of the Hamiltonian 
that induces a non-trivial mixing of the system and environment degrees of freedom 
will, as usual, be referred to as the interaction Hamiltonian Hi. In sect. 3 after 
defining an EAC C as a subspace with unitary marginal dynamics we characterize it 
(Lemma 3.1) by the simple property that Hi restricted to C should be the identity on 
the system space. The simplest - but physically important - example is provided by 
the simultaneous eigenspaces (if any) of the whole set of system operators appearing 
in Hi (Theorem 3.1). Such a condition can be implemented in a less trivial way 
by means of the reducible structure of the system Hilbert space considered as a 
representation space of a group Q or of a Lie algebra As (Theorems 3.2, 3.3). In the 
former case Q is required to be a symmetry group for Hi, in the latter the allowed 
interaction operators (error generators) have to belong to U(As)- By imposing that 
both module-structures are present and compatible (the representatives of elements 
of As are ^-invariant) one can identify (Theorem 3.4) a whole class of EAC's as 
the singlet sector; direct sum of the one-dimensional submodules of a semisimple 
(dynamical) Lie algebra As- In sect. 4 we consider the case of a quantum register 
R defined as the collection of N replicas of a <i-dimensional quantum system (cell) 
C. Assuming that the error generators {S 1 ^} {% = 1, . . . , iV) of each cell are coupled 
in a replica-symmetric way to a common environment, one finds that the marginal 
dynamics of R is described in terms of the A^-fold tensor representation <pN of the 
dynamical algebra As [isomorphic to s\(d, €)] spanned by the s. Theorem 3.4 
holds because 4>n is compatible with the natural action of the symmetric group <S/v- 

3. Error Avoiding Codes 

Let TC a , dimTC a — d a , (a — E,S)) be finite dimensional Hilbert spaces. The quan- 
tum system associated to TLs {He) w iU be referred to as the system (respectively, 
the environment). The set of non- negative hermitian operators on Hilbert space Ti 
with trace one will be denoted by S{TC); its elements will be referred to as states. 
S{H) is the convex hull of the set of pure states 

SpCHs) = {pe S{H S ) :p 2 = P } = H S /XJ{1) . (1) 

We assume the quantum system associated with Hse = Hs ® He to be closed, i.e. 
its dynamics to be generated by a hermitian operator H S e £ End(7ise). The time 
evolution of any state p G S(Hse) is given by p — > p t = UsE(t) pU S e{^)-, where 
UEs{t) = exp(—it Hse), {t € IR) is the one-parameter unitary group generated 
by Hse- The marginal dynamics on Tis (conditional to the initial preparation 
p E e S(H e )) is given by 

S t pE - S(H S ) -> S{H E ) ■■ P -> tr E (u SE {t) p®p E U SE (t)) . (2) 
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The dynamical semigrup {£t}t>o does not leave invariant the set of pure states. 
This a characteristic quantum phenomenon known as decoherence. It reflects the 
fact that the system-environment interaction entangles the degrees of freedom of S 
with those of E in such a way that, despite unitarity (which does indeed preserve 
purity of the overall joint state) each of the two subsystems has no longer a (pure) 
state of its own: the two subsystem have became inseparable ||. From the point of 
view of quantum information this amounts to a corruption of the initial state. 
For C a <ic-dimensional linear subspace of Hs, we denotes by A(C) the subalgebra 
of End(ft 5 ) leaving C invariant: A(C) = {X E End{H s ) : XC C C}. 
DEFINITION 3.1. A linear subspace C ^ {0} of Jig, is an error avoiding code 
(EAC) iff 

i) ^H s E A{C), Hg, hermitian, is such that, Vp^ E S(He), p E S(C) =>- £f B (p) = 

e -itH s pe itH s (y t £ jpj 

ii) C is maximal (i.e. it is not a proper subspace of any space for which i) holds). 
Each state in C will be referred to as noiseless. 

Definition 3.1 of EAC can be summarized in terms of commutativity (Vt E IR) of 
the following diagram: 

S{H) S{H) 

V I' 

S P (C) A S" S P (C) 

T- I s 

C/U(l) C/U(l) 

Here = is the isomorphism defined in equation ([I]) and i is the canonical inclusion 
map. 

Remark 1. The eigenstates of Hs in C are stationary states (i.e. S t (p) = p , Vt E IR). 
C {0} means that there exists a set of initial preparations for which no information 
loss occurs. Since the minimal system which permits useful enconding of quantum 
information is a two-level system (qubit), an EAC has use in QC if dimC > 1. 
The Hamiltonian H$e has the form 

H S e = H s <g> I E + Is ® #s + #/ , (3) 

where iJs (-^e) is an hermitian operator on Tis (respectively, TCe) and Hi, hermi- 
tian, acts, for an arbitrary state, in a non trivial way on both factors of the tensor 
product space TIse- The following lemma states a sufficient and necessary condition 
for EAC's: 

LEMMA 3.1. A linear subspace C C H s is an EAC iff 
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i) H s g A(C), 

ii) F/|c =lc® E(C), (E(C) = E\C) G End(H E ))- 
Proof 

We first show that i) and ii) are sufficient conditions. Let be an orthonor- 

mal set of eigenvectors of the hermitian operator He = He + E(C), and {e^} 
the corresponding set of eigenvalues. Any pe G S(TCe) can written in the form 
Pe = Hkh,Rhh\4 > k){ ( t > h\i where R is a hermitian non-negative matrix of rank oIe and 
trace one with complex matrix elements Rkh- For p G S(C), 

S? E (p) = tr E (UsE(t)p®p E Ui E (t)) 

kh 

= e~ itHs pe itHs J2 R kk = e- itHs pe itHs , (4) 

k 

in that tr E (\4> k )((ph\) = $hk, and £ fc R kk = 1. 

Suppose now that C is an EAC . Expanding the identity at point i) of Definition 
3.1 up to the first order in t one finds [H(p E ), p] = 0, Vp G S(C), where H(p E ) = 
tr E (pe H' SE ), and H' SE = Hse — Hs ® Ie- From the (manifest) commutativity of 
Hse with all the states of C ensues that Hse\c = ^(pe)^c- Moreover, since this 
property holds for all pe G S(He), one has H' SE \4>%) = A» Ic, V|0j) G He- It 
follows from this latter relation that H' SE = Ajj/ILj. Therefore the spectral 
resolution of H' SE finally reads 

H 'SE = E ® l&XV'jK&l l<MIV>j')(V>j'l ® (<f>i'\ 

jj',ii' 

= EI^-)(^l®E A ^l0iX^'l = ie®#, (5) 

j ii' 

for some G End(7iEi). Here ({l^)}^) is a orthonormal basis of C (re- 

spectively, 7Ye)- The r.h.s. of eq. (0) shows that Hse — Hs <8> He, restricted to C 
acts trivially on the system Hilbert space, as was to be proven. □ 
Remark 1. Suppose a unitary U G End(7i 5 ) exists such that Ad U (Hse) — U Hse 
satisfies the hypothesis of Lemma 3.1 with respect to subspace C. Then W C is an 
EAC. 

The physical meaning of Lemma 3.1 is quite transparent: the states over C do not 
suffer any decoherence in that they are all affected by the environment in the same 
way. 

The general form of the interaction Hamiltonian Hi is 

H T = E S x ® E x , (6) 

aga 
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where X\ G End(Hx), X = S, E, and A is a suitable (finite) index set. The operators 
{S\} will be referred to as error generators. Lemma 3.1 basically asserts that C is an 
EAC iff Hs G A{C) and the S\S belong to the subalgebra Ai(C) C A{C) of operators 
with restriction to C proportional to the identity. Notice that A\(C) contains the 
ideal Aq(C) of those operators in A\(C) which annihilate C. If the error generators 
belong to Aq(C) the dynamics on C <8> TCe coincides with that generated by the free 
Hamiltonian. 

The simplest case in which Lemma 3.1 provides an EAC is described in the following 
THEOREM 3.1. Let {S\}\ e \ and Hs form a commutative family of hermitian 
operators. If C is a maximal common eigenspace of the S\ 's, then C is an EAC. 
Proof 

Let a\, (A G A) be the set of ^-eigenvalues, then one has Hj\ c = J2\eA °"aIc <H> E\ = 
Ic ® Saga °"a E\ = Ic <E> E(C). Since C is maximal and ifs commutes with the SVs, 
then Hs G *A(C), and the thesis follows from Lemma 3.1. □ 
Let now Q be a group, $ a unitary representation of Q on ^5. TCs, considered as a 
(/-module, has the decomposition, in terms of irreducible (/-submodules 

H8=®n j H i , (7) 

where J is a label set for the (?-irreps, {Hj}j e j is the set of irreducible submod- 
ules of Q, and the integers {n.j}j £ j are the corresponding multiplicities. Suppose 
=bo G i7 such that n JO ($) = 1, and let C be the corresponding submodule; then 
THEOREM 3.2. If the {S x }'s in equation (g) are Ad $((?) -invariant and H s G 
.4(C), £/ien C zs an EAC. 
Proof 

Since the SVs transform according to the identity representation of Q, they can 
couple only submodules corresponding to equivalent representations. Therefore it 
follows from n JO ($) = 1 that S\ G A{C) (A G A). Hence the SVs commute with all 
operators of the (?-irrep labelled by jo, and one obtains - from Schur's lemma - that 
S\\c ~ Ic (A G A). The thesis follows from Lemma 3.1. □ 
Let us suppose now that the error generators belong to some representation 0: As — > 
gl(Hs) of a Lie algebra As (dynamical algebra). turns Hs into an ^-module 
that has a decomposition analogous to equation (0) (J being now a label set for the 
^4.5-irreps) . 

THEOREM 3.3. Let C be the direct sum over a maximal set of equivalent one- 
dimensional As -submodules. Suppose C 7^ {0} and Hs G A(C); then C is an EAC. 
Proof 

Since C is spanned by ^4.5-singlets and {S\} C 0(As) one has S\ \ip) = o~\ 
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where the <j\ are c-numbers. Therefore the assumption of Lemma 3.1 holds with 
E(C)=J2xeA^xE x . □ 
Remark 1. When As is semisimple, then the a\S are necessarily zero, and all the 
one-dimensional irreps are equivalent. 

Remark 2. When As is abelian all the irreps are one-dimensional. The subspaces 
corresponding to the direct sum over a maximal set of equivalent irreps are weight 
spaces. 

Remark 3. Theorem 3.3 still holds if the error generators belong to <j)(U(As)), where 
U(As) denotes the universal enveloping algebra of As- 

The Lie-algebra representation is compatible (i.e. Ad $((/)-invariant) with the 
action of the group Q iff $(#) X &(g) = X, \/g e Q, X e 0(As). In this case, when 
As is semisimple, the multiplicities of the As-irreps ((/-irreps) appearing in the de- 
composition of ($) are but the dimensions of the (/-irreps (vA^-irreps) entering the 
decomposition of $ (0). In particular this means that the subspace C obtained as 
direct sum over the one-dimensional As-submodules of (singlet sector) appearing 
in the decompostion of is a (/-module which enters with multiplicity one in the 
decomposition of $. 

THEOREM 3.4. Let C be the singlet sector of the Q-compatible Lie-algebra repre- 
sentation of As- If 

i) the error generators are Ad $((/) -invariant, 

ii) H s e A(C), 
then C is an EAC . 
Proof 

The singlet sector corresponds to a (/-irrep appearing in the $ decomposition with 
multiplicity one. The thesis follows from Theorem 3.2. □ 
Remark 1. 4>(U(As)) is Ad $((?)-invariant in that it is generated by I and 4>(As). 
Remark 2. If [H s , <f>(As)] = or H s e 4>(U(A S )), the condition H s e A(C) is 
fulfilled. 

4. Quantum Registers 

In this section the physically relevant notion of register is introduced, in analogy 
with the case of classical computation. 

DEFINITION 4.1. A d- dimensional (quantum) cell C is a quantum system associ- 
ated to a Hilbert space He = € d . A (quantum) register with N cells is a quantum 
system given by N replicas of C. R is associated with Hr = Hc® N ■ 
The register self-hamiltonian will be denoted as Hr. The register Hilbert space 
TCr is a natural 5jv-module. Let {\ipj)}j =l be a basis of Tic] one can define 
a ■ ®fcLi|'0jfc) — ^fcLil^j^fc)); (Ver G Sn )• The latter formula defines, by linear 
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extension, a representation $tv of Sn on Hr. The operators compatible with this 
^-action lie in the symmetric subspace of End (Hr) = End N He- If each cell of 
R is coupled with the (common) environment E by a iS^-invariant interaction, one 
has 

N 

i?; = EE S x ] ® G End (W fl <g> W B ) , (8) 
i=l AeA 

where G End (Hr), (i — 1, . . . , N, A G A) acts as S\ in the z-th factor of the 
tensor product Hr, and as the identity in the other factors. 

Notice that the register-environment interaction (|8]) involves only the coproduct 
operators A^(S\) = Y,iLiS\ ■ H : As — > sK^-c) is a representation of the Lie 
algebra As in He, then o <p: As — > g\(HR) is the A^-fold tensor product of </> 
and will be denoted as 4>n- An important role in physical applications is played by 
the case in which ^4.5 = sl(d, (D) and <fi is the defining representation. 
THEOREM 4.1 Let the quantum register R be coupled with the environment E by 
the Hamiltonian given by equation jj^), where the interaction operators S\ belong to 
the defining representation ofsl(d, (D) in He- Let Cn be the singlet sector of 4>n- 
If H r G A(C n ) then C N is an EAC. 
Proof 

^From Theorem 3.4, letting As = sl(d, (D), Q = S N , = (fi N , and $ = & N . □ 
Remark 1. Remarks 1. and 2. of Theorem 3.4 imply immediately that in the 
latter proposition the error generators are allowed to belong to (f>^(U(s\(d, €))) as 
well. In this case the latter subspace coincides with the whole space of iSAr-invariant 
operators. 

5. Conclusions 

In this paper we introduced the notion of Error Avoiding Quantum Code as the 
subspace C of the Hilbert space of an open quantum system S enbedded in an envi- 
ronment E, in which quantum coherence is preserved. Formally this means that the 
dynamical (one-parameter) semigroup of S restricted to initial data in S(C) is given 
by a (one-parameter) group of unitary transformations. We proved a number of the- 
orems which relate the existence of an EAC to the (dynamical) algebraic structure 
of the interaction Hamiltonian coupling S and E. In particular we discussed the 
case of a quantum register symmetrically coupled with the environment. ^From the 
broader point of view of the theory of open quantum systems, our results provide a 
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systematic way of building non-trivial models in which, under quite generic assump- 
tions, the unitary evolution of a subspace is allowed, even while the remaining part 
of the Hilbert space gets strongly entangled with the environment. 
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